package Year22_Month06.day24;

public class 二叉搜索树中的插入操作 {
    public TreeNode insertIntoBST(TreeNode root, int val) {
        //如果说当前节点已经为空了就走到了最底层，此时直接构造一个新的节点就可以
        if(root == null) return new TreeNode(val);
        //判断当前节点的值和左右子树之间的关系，从而决定下一步的走向
        if(root.val > val){
            root.left = insertIntoBST(root.left,val);
        }else{
            root.right = insertIntoBST(root.right,val);
        }
        return root;
    }
}
